Finite-rate sparse quantum codes aplenty
نویسندگان
چکیده
We introduce a methodology for generating random multi-qubit stabilizer codes based on solving constraint satisfaction problem (CSP) bipartite graphs. This framework allows us to enforce commutation, $X/Z$ balancing, finite rate, sparsity, and maximum-degree constraints simultaneously in CSP that we can then solve numerically. Using state-of-the-art solver, obtain convincing evidence the existence of satisfiability threshold. Furthermore, extent satisfiable phase increases with number qubits. In phase, finding sparse becomes an easy problem. Moreover, observe found practically achieve channel capacity erasure noise. Our results show intermediate-size finite-rate quantum are find, while also demonstrating flexible good custom properties. therefore establish complete customizable pipeline code discovery.
منابع مشابه
Rate-Distortion Analysis of Sparse Overcomplete Codes
Transform coding is a popular coding strategy with many desirable properties. The performance of a transform coder relies on the compaction of energy in a small number of coefficients in the transform domain. Most transform coders rely on linear transforms with orthogonal dictionaries, however, linear transforms are limited in that they often only exploit some of the signal structure. For more ...
متن کاملFinite-blocklength analysis of rate-compatible codes
This paper considers finite-blocklength achievability for rate-compatible codes. For a fixed number of messages, random coding analysis determines a sequence of achievable error probabilities for a sequence of blocklengths. However, traditional random coding achievability draws each code independently so that it does not show that a family of rate-compatible codes can achieve that sequence of e...
متن کاملQuantum Codes from Linear Codes over Finite Chain Rings
In this paper, we provide two methods of constructing quantum codes from linear codes over finite chain rings. The first one is derived from the Calderbank-ShorSteane (CSS) construction applied to self-dual codes over finite chain rings. The second construction is derived from the CSS construction applied to Gray images of the linear codes over finite chain ring Fp2m + uFp2m. The good parameter...
متن کاملQuantum Error-Correction Codes on Abelian Groups
We prove a general form of bit flip formula for the quantum Fourier transform on finite abelian groups and use it to encode some general CSS codes on these groups.
متن کاملMore Sparse-Graph Codes for Quantum Error-Correction
We use Cayley graphs to construct several dual-containing codes, all of which have sparse graphs. These codes’ properties are promising compared to other quantum error-correcting codes. This paper builds on the ideas of the earlier paper Sparse-Graph Codes for Quantum ErrorCorrection (quant-ph/0304161), which the reader is encouraged to refer to. To recap: Our aim is to make classical error-cor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum
سال: 2023
ISSN: ['2521-327X']
DOI: https://doi.org/10.22331/q-2023-04-20-985